BPP - meaning and definition. What is BPP
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

What (who) is BPP - definition


bpp         
Abreviatura de bits por pixel.
BPP         
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.

Wikipedia

BPP

Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.

Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades:

  • É permitido "jogar moedas" e fazer decisões aleatórias
  • É garantido que será executado em tempo polinomial
  • Em qualquer dada execução do algoritmo, o mesmo tem a probabilidade de no máximo 1/3 de fornecer uma resposta errada, se a resposta for SIM ou NÃO.
Examples of use of BPP
1. "It was news for many that people who have not completed their secondary education can go for IGNOU's Bachelor of Preparatory Program (BPP), which will enable them to enroll for degree or diploma courses," said Riaz Mulla, director of IGNOU Saudi Arabia.